package principal;

import java.util.ArrayList;


public class Matriz extends Grafo{

	private int cantidadDeVertices;
	private int cantidadDeAristas;
	
	private float matriz[][];
	
	public Matriz(int cantidadDevertices)
	{
		this.cantidadDeVertices = cantidadDevertices;
		this.cantidadDeAristas = 0;
		this.matriz = new float[cantidadDevertices][cantidadDevertices];
	}
	
	@Override
	public void AgregarArista(Vertice origen, Vertice destino, float pesoDeLaArista) {		
		
		this.matriz[origen.getID()][destino.getID()] = pesoDeLaArista;
		this.matriz[destino.getID()][origen.getID()] = pesoDeLaArista;
	}

	@Override
	public Vertice AgregarVertice(int nombreDelVertice) {
		
		this.cantidadDeVertices++;
		return new Vertice(nombreDelVertice);
	}

	@Override
	public int ObtenerCantidadDeVertices() {
		
		return this.cantidadDeVertices;
	}

	@Override
	public int ObtenerCantidadDeAristas() {

		return this.cantidadDeAristas;
	}

	@Override
	public ArrayList<Vertice> CalcularTendidoMinimoPorKruskal() {
		// TODO Auto-generated method stub
		return null;
	}

	@Override
	public ArrayList<Vertice> CalcularTendidoMinimoPorPrim() {
		// TODO Auto-generated method stub
		return null;
	}

	@Override
	ArrayList<Vertice> CalcularCaminoMinimoPorDijkstra(Vertice origen,
			Vertice destino) {
		// TODO Auto-generated method stub
		return null;
	}

}
